SuperFine: Fast and Accurate Supertree Estimation
نویسندگان
چکیده
منابع مشابه
SuperFine: fast and accurate supertree estimation.
Many research groups are estimating trees containing anywhere from a few thousands to hundreds of thousands of species, toward the eventual goal of the estimation of a Tree of Life, containing perhaps as many as several million leaves. These phylogenetic estimations present enormous computational challenges, and current computational methods are likely to fail to run even on data sets in the lo...
متن کاملBad Clade Deletion Supertrees: A Fast and Accurate Supertree Algorithm
Supertree methods merge a set of overlapping phylogenetic trees into a supertree containing all taxa of the input trees. The challenge in supertree reconstruction is the way of dealing with conflicting information in the input trees. Many different algorithms for different objective functions have been suggested to resolve these conflicts. In particular, there exist methods based on encoding th...
متن کاملFast and Accurate Structure and Motion Estimation
This paper describes a system for structure-and-motion estimation for real-time navigation and obstacle avoidance. We demonstrate a technique to increase the efficiency of the 5-point solution to the relative pose problem. This is achieved by a novel sampling scheme, where we add a distance constraint on the sampled points inside the RANSAC loop, before calculating the 5-point solution. Our set...
متن کاملImproving supertree estimation using Quartets MaxCut
Estimating the Tree of Life, an evolutionary tree describing how all life–several million extant species– evolved from a common ancestor, is one of the major scientific objectives facing modern biologists. However, this estimation problem is extremely computationally intensive, as the most accurate methods (e.g., maximum likelihood heuristics) are based upon attempts to solve NP-hard optimizati...
متن کاملFast and Accurate Frequency Estimation Using Sliding DFT
Frequency Estimation of a complex exponential is a problem relevant to a large number of fields. In this paper a computationally efficient and accurate frequency estimator is presented using the guaranteed stable Sliding DFT which gives stability as well as computational efficiency. The estimator approaches Jacobsens estimator and Candans estimator for large N with an extra correction term mult...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Systematic Biology
سال: 2011
ISSN: 1076-836X,1063-5157
DOI: 10.1093/sysbio/syr092